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Abstract 



The optimal stopping problem for a Hunt processes on R is consid- 
ered via the representation theory of excessive functions. In particular, 
we focus on infinite horizon (or perpetual) problems with one-sided 
structure, that is, there exists a point x* such that the stopping region 
is of the form [x* , +oo). Corresponding results for two-sided problems 
are also indicated. The main result is a spectral representation of the 
value function in terms of the Green kernel of the process. Specializing 
in Levy processes, we obtain, by applying the Wiener-Hopf factoriza- 
tion, a general representation of the value function in terms of the 
maximum of the Levy process. To illustrate the results, an explicit 
expression for the Green kernel of Brownian motion with exponential 
jumps is computed and some optimal stopping problems for Poisson 
process with positive exponential jumps and negative drift are solved. 

Keywords: optimal stopping problem, Markov processes, Hunt processes, 
Levy processes. Green kernel, diffusions vv^ith jumps, Riesz decomposition. 
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1 Introduction 



Consider an optimal stopping problem for a real- valued Markov process X = 
{Xf'. t > 0} with reward function g and discount rate r > 0. Denote by V 
the value function of the problem, and by r* the optimal stopping time. In 
this paper we analyze this optimal stopping problem departing from three 
main sources: (i) the characterization of the value function V as the least 
excessive majorant of the reward function g, due to Snell for discrete 
martingales and to Dynkin jHj for continuous time Markov processes; (ii) 
the representation of excessive functions as integrals of the Green kernel 
of the process, as exposed in Kunita and Watanabe |TT] and Dynkin [Zj, 
and exploited by Salminen [213] in the framework of optimal stopping for 
diffusions; and (iii) recent results expressing the solution of some optimal 
stopping problems for Levy processes and random walks in terms of the 
maximum of the process, see Darling et. aLfH], Mordecki [11], Boyarchenko 
and Levendorskij [H], Novikov and Shiryaev [IB] and Kyprianou and Surya 
[12] • For papers on optimal stopping of Levy processes using other methods, 
see, e.g., McKean [12], Gerber and Shiu p], Chan |3| and Kou and Wang 

m- 

We then try to understand the structure of the solution of the optimal 
stopping problem in a regular enough framework of Markov processes, pre- 
cisely the class of Hunt processes, concluding that finding the solution of such 
a problem is equivalent to finding the representation of the value function in 
terms of the Green kernel. The Radon measure that appears in this represen- 
tation is called the spectral measure corresponding to the excessive function 
V, and furthermore, it results that the support of this spectral measure is 
the stopping region for the problem. This is our main result, presented in 
section 3. 

Let us specialize to Levy processes. Firstly, observe that in the case r > 
the Green kernel is proportional to the distribution of the process stopped at 
an exponential time with parameter r, independent of the process. Secondly, 
relying on the Wiener-Hopf factorization for the Levy process, we express this 
random variable in the distributational sense as the sum of two independent 
random variables, the first one having the distribution of the supremum of the 
process up to the exponential time and the second one with the distribution of 
the infimum of the process in the same random interval. Simple calculations 
taking into account this fact, and the one-sided structure of the solution of 
the optimal stopping problem, gives a representation of the solution of an 
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optimal stopping problem in terms of the maximum of the Levy process - a 
result that has been obtained earlier in several particular cases. This analysis 
is carried out in section 4. 

The rest of the paper is as follows. In section 2 the framework of Hunt 
processes in which we are working is described. Section 5 consists of two 
subsections. In the first one we illustrate the made assumptions concerning 
the Hunt processes and Levy processes by studying Browian motion with 
exponential jumps. In the second one an optimal stopping problem for a 
compound Poisson process with negative drift and positive exponential jumps 
and the reward functon g{x) = 7 > 1, is analyzed. Our interest in 

this particular reward function was arised by Alexander Novikov's talk in 
the Symposium on Optimal Stopping with Applications held in Manchester 
22.- 27.1.2006 [El where the optimal stopping problem for the same reward 
functions and general Levy processes were considered. 



2 Preliminaries on Hunt processes 

Let X = {Xt} be a transient Hunt process taking values in R, where we 
omit t > in the notation, as all the considered processes are indexed in the 
same set. In particular, X is a strong Markov process, quasi left continuous 
on [0, +00) and the sample paths of X are right continuous with left limits 
(see Kunita and Watanabe [Tl] and Blumenthal and Getoor |2| p. 45). The 
notations and are used for the probabilty measure and the expectation 
operator, respectively, associated with X when Xq = x. The resolvent {Gr : 
r > 0} of X is defined via 

POO 

Grix, A) := / e-^* P^iXt G A) dt, (2.1) 
Jo 

where x G R and A is a Borel subset of R. We assume also that there exists a 
dual resolvent {Gr : r > 0} with respect to some a-finite (duality) measure 
m, that is, for all f,gEBo and r > it holds 

J ni{dx) f{x) Grg{x) = j ra{dx) Grf{x)g{x), 

where Bo denotes the set of measurable bounded functions with compact 
support. Moreover, it is assumed that {Gr ■ r > 0} is a resolvent of a 
transient Hunt process X taking values in R. Finally, we impose Hypothesis 
(B) from fTT^ p. 498: 
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(hi) Gr{x, dy) = Gr{x, y) m{dy), 

{h.2) sup^^^Go{x, B) < 00 for all compact A and B, 

(hs) X Grf{x), f G Bo, is continuous and finite. 

The assumption that the dual process is a Hunt process implies that G is 
regular (see [Tl| p. 494). 

We remark that when X is a Levy process a dual resolvent always exists as 
the resolvent of the dual process X = {—Xt}. Hereby the Lebesgue measure 
serves as the duality measure (see section II. 1 in [Tj). 

Under these assumptions it can be proved that the function Gr given in 
(hi) constitutes a potential kernel (often called a Green kernel) of exponent 
r associated with the pair (X, X). This means that for each given r > the 
function {x,y) 1— > Gr{x,y) is jointly measurable and has the properties 

(pi) Gr{y,dx) = Gr{x,y) ■m{dx), 

(P2) X t— > Gr{x,y) is r-excessive for X for each y, 

(Ps) y ^ Gr{x, y) is r-excessive for X for each x. 

Recall that a non-negative measurable function / : R ^— > [0, +00] is called 
r-excessive for X if for all x G R 



Notice that r-excessive functions of X are 0-excessive for the process X° 
obtained from X by exponential killing with rate r. 

From the assumption (hi) that the resolvent kernel of X is absolutely 
continuous it follows that r-excessive functions are lower semi-continuous. 

The Riesz decomposition of excessive functions is of key importance in 
our approach to optimal stopping. We state the decomposition relying on 
[TT] Theorem 2 p. 505 and Proposition 13.1 p. 523. Indeed, it holds, under 
the made assumptions, that each r-excessive function u locally integrable 
with respect to the duality measure m can be decomposed uniquely in the 
form 




E.(/(Xi)) < /(x) for alH>0, 
E.(/(Xi)) ^ /(x) ast^O. 





(2.2) 
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where hr is an r-harmonic function and au is a Radon measure on R. We 
remark that the assumption that the dual process is a Hunt process implies 
that also the spectral measure au is unique (see [n] Proposition 7.11 p. 503). 

Conversily (see [TT] Proposition 7.6 p. 501), given a Radon measure a on 
(R, B) the function v defined via 

v{x) := / Gr{x,y)a{dy) 
Jn 

is an r-excessive function (in fact, a potential). 

An r-excessive function u is said to r-harmonic on a Borel subset A of R 
if for all open subsets Ac of A with compact closure 

u{x) = E4e-'''^^^^u{XHiA.))), (2.3) 

where 

H{Ac) := inf{t : ^ AJ. 

In our case (see [H] Proposition 6.2 p. 499) it holds that for each fixed y G R 
the function x ^— Gr{x,y) is r-harmonic on R \ {y}. From (12. 2|) it follows 
that if there exists an open set A such that the representing measure does 
not charge A, then the function u is r-harmonic on A i.e., 

au{A) = =^ u is r— harmonic on A. (2-4) 

In fact, (12 .41] is an equivalence under mild assumptions; for this see Dynkin 
[Z| Theorem 12.1. 

3 Optimal stopping of Hunt processes 

Let X be a Hunt process satisfying the assumptions made in Section 2. For 
simplicity we consider non-negative continuous reward functions. Then the 
reward function g has the smallest excessive major ant V and 

V{x) = sup E,{e-'-g{X,)), (3.1) 

where A4 denotes the set of all stopping times r with respect to the natural 
filtration generated by X. In case r = +oo we define 

e-'^g{X,) :=limsupe-^*(7(Xt). 

i— >oo 
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The result ^'A.l^ can be found, for instance in Shiryayev (22] (Lemma 3 p. 
118 and Theorem 1 p. 124) and holds for more general standard Markov pro- 
cesses, and for almost-Borel and Co-lower semicontinuous reward functions. 
We can express this result by saying that in an optimal stopping problem 
the value function and the smallest excessive majorant of the reward function 
coincide. 

From (j3.Hl and the Riesz decomposition (j2.2jl we conclude that the prob- 
lem of finding the value function is equivalent to the problem of finding the 
representing measure of the smallest excessive majorant (up to harmonic 
functions). Furthermore, based on ()2.4|) . it is seen, roughly speaking, that 
the continuation region, that is, the region where it is not optimal to stop, is 
the "biggest" set not charged by the representing measure ay of V. In short, 
the representing measure gives the value function via p.2p and the stopping 
region is by ()2.4p the support of the representing measure. In the following 
result we use the preceeding considerations in order to express the solution 
of a particular type of optimal stopping problems 

Theorem 3.1. Consider a Hunt process {Xt} satisfying the assumptions 
made in Section 2, a non-negative continuous reward function g, and a dis- 
count rate r > such that 



Assume that there exists a Radon measure a with support on the set [x*, oo) 
such that the function 



satisfies the following conditions 

(a) V is continuous, 

(b) V{x) — > when x — oo. 

(c) V{x) = g{x) when x > x* , 

(d) V{x) > g{x) when x < x* . 



E^.(supe "'*g{Xt)) < oo. 



(3.2) 



t>o 




(3.3) 
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Let 

r* = inf{t > 0: > X*}. (3.4) 

Then t* is an optimal stopping time and V is the value function of the optimal 
stopping problem for {Xf} with the reward function g, in other words, 

V{x) = sup {e-''^g{X,)) = {e-'^' g{X,,)) , x G R. 

Proof. Since V is an r-excessive function (see the discussion after the Riesz 
decomposition ()2.2jl ) and, from conditions (c) and (d), a majorant of g, 
it follows by Dynkin's characterization of the value function as the least 
excessive majorant, that 

V{x) > sup E, {e-'-^giXr)) (3.5) 

In order to conclude the proof, we establish the equality in ()3.5|) . Indeed, 
consider for each n > 1 the stopping time 

x„ = inf{t >0:Xt^ {-n,x* - l/n)}. 

For u E {t* < oo} define f = lim„^oo Tn. We have 

ri<T2< ■■■ <f <T*. 

For n large enough, X^^ > x* — l/n, and, as the process is quasi-left continous, 
lim„^oo-^T„ = Xf, and, hence, Xf > x*. This give us that f = t* a.s. 

As V is r-excessive, the sequence {e~^'^"V{Xr„)} is a nonnegative super- 
martingale, and, in consequence, it converges a.s. to a random variable. 
Because Xr„ —>■ X^-* a.s., and V is continuous, we identify the limit as 
Q-rr'y^j^^^y From assumptions (a) and (b) it follows that 

Cv '■= sup V{x) < oo, 

x<x* 

Furthermore, as 

e-^'- V(X.J = e-^'- V(X,J1|.„<,4 + e-^'^*<7(X.0lK=r.} 

<Cv + snpe-''g{Xt) 
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we obtain, in view of condition (13 .21) . using the Lebesgue dominated conver- 
gence theorem 

(e-^"" V{XrJ) i (e-^^* V{Xr*)) as n ^ oo. 

Furthermore, as the representing measure a does not charge the open set 
(— oo,x*), the function V is harmonic on that set (cf. ()2.4|l V and, 
exit times from the open sets {—n,x* — l/n), we conclude that 

V{x) = E (e-^- V{X,J) i E (e— * g{X,.)) , 

and the proof is complete. □ 

Under the additional assumption (13. valid in many particular cases, 
we characterize now the optimal threshold x* as a solution, with a useful 
uniqueness property, of an equation derived from (jHIHI)- Remember that by 
the definition of the support of a Radon measure, we have (j{A) > for all 
open subsets A of [x*, oo) (see for instance page 215 in Folland |H|). 

Corollary 3.2. Let {Xt}, g,V,a, and x* be as in Theorem \8.1\ Assume that 

/■oo 

Gr{x,B) := / e-^'P^iXt G B)dt > (3.6) 
Jo 

for all X and open subsets B of R. Then the equation 

g{x)= j Gr{x,y)a{dy) (3.7) 



has no solution bigger than x* . 



Proof. Clearly, since g{x*) = V{x*) it is immediate from (|3.3|] that x* is a 
solution of (13. 7j) . Let now Xo > x* be another solution of ()3.7L i.e., 



g{Xo) = I Gr{xo,y)cr{dy). 



From (13. 3|) we have 



g{xo) = V{xo) = I Gr{xo,y)a{dy). 

[x* ,oo) 
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Consequently, 

Gr{xo,y)a{dy) = 0. (3.8) 



/ 

J\x' 



[x*,Xo) 

But the function y h- >■ Gr{xo,y) is lower semi-continuous, and, hence, the 
set {y : Gr{xo,y) > 0} is open. From (13. 8|] it follows that Gr{xo, ■) = on 
{x*,Xo), but this violates ()3.6p and the claim is proved. □ 

The presented method works similarly when the stopping region is not 
a half line, i.e. when the problem is not a "one-sided" problem. The form 
of the optimal stopping time (13. 4|) appears very often in several optimal 
stopping problems, in particular in mathematical finance, where this sort of 
the problems are sometimes named call-like perpetual problems or options 
(see e.g. 0). Furthermore, as exposed in sectionlH one sided problems in the 
context of Levy process admits a representation in terms of the maximum of 
the Levy process. 

Minor modifications in the proof of Theorem 13. II give the following result, 
that can be considered as a "two-sided" optimal stopping problem. 

Theorem 3.3. Consider a Hunt process {Xt} satisfying the assumptions 
made in Section 2 and a non-negative continuous reward function g, and a 
discount rate r > 0, such that condition ()3.2I1 hold. Assume that there exists 
a positive Radon measure a with support on the set S = {—oo,x^] U [x*, oo) 
such that the function 



V{x):= / Gr{x,y)a{dy) = / Gr{x,y)a{dy) / Gr{x,y)a{dy) 

•J S J {—c>D,Xf] J [x* ,oo) 

(3.9) 

satisfj.es the following conditions: 

(a) V is continuous, 

(b) V{x) = g{x) when x E S, 

(c) V{x) > g{x) when x ^ S. 
Let 

T* = inf{t >0: XtES}. 

Then r* is an optimal stopping time and V is the value function of the optimal 
stopping problem for {Xt} with the revjard function g, in other words, 

V{x) = sup {e-''^g{X,)) = {e-"-^' g{X,,)) , x G R. 
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4 Optimal stopping and maxima for Levy pro- 
cesses 

As we have mentioned, in several papers explicit solutions to optimal stop- 
ping problems for general random walks or Levy process, and some particular 
reward functions can be expressed in terms of the maximum of the process, 
killed at a constant rate r, the discount rate of the problem. The pioneer re- 
sults in this direction are contained in the paper of Darling, Ligget and Taylor 
[HI, were solutions to optimal stopping problems for rewards g{x) = (e^ — l)"*" 
and g{x) = x"*" are obtained in the whole class of random walks, in terms of 
the maximum of the random walk. These results are generalized for Levy 
process by Mordecki in [11] and [H], where it is also observed that similar re- 
sults hold for solutions of optimal stopping problems in terms of the infimum 
of the process for the payoff g{x) = (1 — e^)"*". Based on the technique of 
factorization of pseudo-differential operators, Boyarchenko and Levendorskij 
(see |3| and the references therein) obtain similar results, in a subclass of 
Levy processes, called regular and of exponential type (RLPE), with the im- 
portant feature that their results are not based on particular properties of 
the reward function g, and, hence, hold true in a certain class of rewards 
functions. Results in jS| suggest that any optimal stopping problem for a 
Levy process with an increasing payoff can be expressed in terms of the max- 
imum of the process. More recently, Novikov and Shiryaev |IH| obtained 
the solution of the optimal stopping problem for a general random walk, in 
terms of the maximum, when the reward is g{x) = (x"*")", (and also when 
g{x) = 1 — e""^"*^). The respective generalization of this problem to the frame- 
work of Levy processes has been carried out by Kyprianou and Surya [T^ . 

4.1 Levy processes 

Let X = {Xt} be a Hunt process with independent and stationary incre- 
ments, i.e. a Levy process. We denote E = Eq and P = Pq. 

If f G R, Levy-Khinchine formula states E(e™"^*) = e^^^^'"\ where, for 
complex z = iv the characteristic exponent of the process is 



Here the truncation function h{x) = xli\x\<i} is fixed, and the parameters 
characterizing the law of the process are: the drift a, an arbitrary real num- 




(4.1) 
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ber; the standard deviation of the Gaussian part of the process & > 0; and 
the Levy jump measure 11, a non negative measure, defined on R \ {0} such 
that J {1 A x'^)Il{dx) < +oo. 

Denote by r(r) an exponential random variable with parameter r > 0, 
independent of the process X. A key role in this section is played by the 
following random variables: 

Mr = sup Xt and Ir = inf Xt (4.2) 

0<t<T{r) 0<i<r(r) 

called the supremum and the infimum of the process, respectively, killed at 
rate r. 

A relevant instrument to study these random variables is the Wiener- 
Hopf-Rogozin factorization, obtained by Rogozin (TO], that states 

E(e^^^^'-)E(e*''^'-) (4.3) 



r — ^(iv) 



In our first result we give some simple sufficient conditions in order to 
hypothesis ()3.2|1 to hold. 

Lemma 4.1. Assume that a non-negative function g satisfies 

g{x)<Ao + A,e''^, (4.4) 
for nonnegative constants Aq, Ai, a. Assume furthermore that 

E(e°^i)<e''. (4.5) 

Then, condition ()3.2|) holds. 



Proof. Let us first verify that, for r > 0, the following three statements are 
equivalent: 

(a) E (e"^i) < e''. 

(b) E (e"*^"-) < oo. 

(c) E(sup,>o(e°^*-^*)) <oo. 
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First, (a)<^=^(b) is Lemma 1 in [151 • The equivalence (a)-v^(c) is a particular 
case of (a)-v^(b), when considering the Levy process {aXt — rt}, the first 
constant equal to 1, and the second, the discount rate equal to 0. Now 

E^(supe-"*^(Xt)) < E ( supe-"* {Aq + Aie"(^'+^*)) ) 

t>0 \t>0 J 

<Ao + /lie°"E(supe("^*-''*)) < oo 

as condition (a)^(c). □ 

Remark 4.2. Condition ()4■4^] is relatively natural in our context. For in- 
stance, if the function is increasing, and submultiplicative (as defined in 
section 25 in \21^) it automatically satisfies our exponential growth condi- 
tion (I4.4|] . Nevertheless, the submultiplicative property does not seem to he 
appropiate for optimal stopping problems, as g{x) = x~^ is not submultiplica- 
tive. Furthermore, condition ()4.5|) is optimal in the following sense: For the 
reward function g{x) = (e^' — l)"*", i/E (e"^^) = , then condition ()3.2|1 does 
not hold, based on (a)-v^(c). 

Our next result represents the value function of the optimal stopping 
problem for a Levy process in terms of the maximum of the process and is a 
consequence of Theorem 13.11 

Proposition 4.3. Assume that the conditions of Theorem \S.1\ hold, and, 
furthermore, that {Xt} is in fact a Levy process. Then, there exists a function 
Q: [x*, oo) — > R such that the value function V in ()3.3I1 satisfies 

V{x) = E,^{Q{Mr); Mr>x*), x<x*. 

Proof. The key ingredient of the proof is formula ()4.3I1 . that can be also 
written as 

Xr(r) = Mr + ir (4.6) 

where Mr and Ir = Xr{r) — Mr are independent random variables, Mr given 
in (|4.2I) . and Ir with the same distribution as Ir in (I4.2|] . 

From the definition of the Green kernel (|2.1|] . it is clear that 

rGr{x,dy) = P^{Xr(r) e dy), 
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and, in view of ()4.6I) . assuming that and Ir have respective densities /m 
and // (only for simplicity of exposition), we obtain that 



rGr{x,y) 



TSJ fi{t)fM{y-x-t)dt, iiy-x<Q, 
i'Zx fM{t)fi{y -X- t)dt, ify-x>0. 



(4.7) 



If we plugg in this formula for the Green kernel in ()3.3|) . when x < x*, and, 
in consequence, with y > x, we obtain 



V{x) 



Gr{x,y)a{dy) 

fMit)fi{y -x-t)dt 



X* 

oo 



L"" y-x 
fM{t) 



a{dy) 



x+t 



fi{y -X- t)a{dy) 



dt 



fM{t)Q{x + t)dt = E, (Q(M,) ; M, > X* 



x*—x 



where, for z > x* , we denote 

Q{z)=r-' I fj{y - z)a{dy). 
This concludes the proof. 



(4.8) 



□ 



The following results uses Theorem l3.3l to provide a representation of the 
value function in terms of both the supremum and the infimum of the Levy 
process. 

Proposition 4.4. Assume that the conditions of Theorem \S. ,^ hold, and that 
{Xt] is a Levy process. Then, there exist two functions 

: (-00, x^] ^ R, Q*: [x* , oo) ^ R 

such that the value function V in (13.311 satisfies 

V{x) = (Q*(/,.) ; Ir < x^) + E^. (Q*(M^) ; Mr > x*) , x^ < x < x* . 
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Proof. The proof consist in rewriting each summand in in terms of the 
maximum and infimum of the process, respectively. The second identity has 
been obtained in Proposition 14. 3[ and states (with Q* instead of Q), that 

[ Gr{x, y)a{dy) = E,. (Q*(M,) ; > x*) , 

where Q* is defined in (j4.8|] . The first one is obtained from this last equality 
considering the dual Levy process X, as follows: 

/ Gr{x,y)a{dy) = Gr{-x,y)a{-dy) 

J { — 00,X-t\ J[ — Xf,CX2) 

where 

a(^) = Q*{-z) = /" ' fj{y + z)a{-dy) = r'' H fuiy - z)a{dy), 

J —Xt Jz 

and the proof is complete. □ 



5 A case study 

5.1 Brownian motion with exponential jumps 

Here we illustrate the assumptions made in Section [21 and, in particular, the 
concept of Green kernel by taking X to be a Brownian motion with drift and 
compounded with two-sided exponentially distributed jumps. 

To introduce X, consider a standard Wiener process W = {Wt: t > 0}, 
= {N^^: t > 0} and N^' = {X/': t > 0} two Poisson processes with 
intensities A and /i, respectively, = {Yf : i = 1,2, . . .} and = {Yf : 
i = 1, 2, . . . } two sequences of independent exponentially distributed random 
variables with parameters a and /3, respectively. Moreover, W, N^, X^, 
and are assumed to be independent. The process X = {X^} is now 
defined via 

Xt = at + bWt + ^^^^ (5-1) 

i=l 1=1 
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where a and 6 > are real parameters. Clearly, X is a Levy process and its 
Levy-Khintchine representation is given by 

E {exp{z Xt)) = exp(t tpiz)) (5.2) 

with 

i){z) = az + -b'^z'^ + f^-T^- (5.3) 

It is enough for our purposes to take hereby z real, and then the representa- 
tion in ()5.2|l holds for z G (— /3, a). 

Next we compute the Green kernel of X when all the parameters in ()5.3j] 
are positive. It is easily seen that for r > the equation ip{z) = r has exactly 
four solutions pk, k = 1,2,3,4. These satisfy 

pi < -(3 < p2 < < p3 < a < p4 (5.4) 

and 

7/>'(pi)<0, ^'(P2)<0, ^'(P3)>0, ^'(P4)>0. (5.5) 

Notice that p2 = if and only if r = 0, in which case it is assumed ^"'(0) < 
implying 

lim Xt = — oo a.s. 

t— »oo 

Using the general definition of the resolvent, see ^2.1^ . we have for z E (p2, Ps) 
e'''Gr{0,dx) = dte-^'BiexpizXt)) 



r — ip{z) 



Pi- Z P2- Z P3- Z Pi- Z 

Consequently, inverting the right hand side yields 

G„(o.<;x)=i-*''''"r^""'"-"'<''^r''""''' (6.6) 

^ ' \ilj'{p3Y^e-p^''dx + f{pi)-^e-p^''dx, x > 0. ^ ' 

and, hence, the resolvent is absolutely continuous with respect to Lebesgue 
measure. With slight abuse of notation, we let G'r(0, x) denote also the Green 
kernel, i.e., the density of the resolvent Gr with respect to the Lebesgue 
measure. From the spatial homogeniety of X it follows that Gr{x,Q) = 

Gr{0,-X). 
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The absolute continuity of the resolvent can alternatively be verified by 
checking that the condition (ii) in Theorem II. 5. 16 in Bertoin holds . We 
recall also the general result (see pj p. 25) which says that the absolute 
continuity of the resolvent is equivalent with the property that x t— > Grf{x) 
is continuous for all essentially bounded measurable functions /. 

As we have noticed, the process X = {—Xf} may be viewed as a dual 
process associated with X. Let Gr denote the resolvent of X. Then the 
duality relationship 



holds the duality measure being the Lebesgue measure. The Green kernel of 
the dual process is given by 



Notice that the value of x i— Gr{0,x) at is chosen so that the resulting 
function is lower semi-continuous (since the Green kernel when considered as 
a function of the second argument should be excessive for the dual process) . 

To conclude the above discussion, we have verified Hypothesis (B) in 
[TT] . that is, (hi), (h2) and (ha) in Section 2 are fullfilled. Consequently, also 
(Pi)) (P2) and (ps) in Section 2 are valid and the Riesz decomposition ()2.2jl 
holds. Moreover, it can be proved, e.g. using the Martin boundary theory, 
as presented in |TT|, that the harmonic function hr appearing in (I2.2jl is of 
the form 



where ci and C2 are non-negative constants. 

It is interesting to note that when multiplying both sides of (I5.6jl by z 
and letting z ^ 00 we obtain, in case 6 > (cf. ()5.3|) ). 



which implies that the Green kernel is continuous at a; = 0. But, when 
6 = 0, the Green kernel may be discontinuous. This happens, for instance, 
when X is a compound Poisson process with negative drift and exponentially 
distributed positive jumps. More precisely, taking 6 = /i = 0, and a < in 
the characteristic exponent reduces to 




Gr{x,y) = Gr{y,x). 



hr{x) = ci e^^"" + C2e 



V''(pi) ^'(P2) ^'(Pa) V''(P4) 



0, 



xIj{z) = az + X 



z 



a — z 
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Now there are only two roots pi and p2 and these satisfy 



pi < < P2- 



Consequently, 

1 



^'(Pi) 



(5.7) 



r — ip{z) 

and we have the Green kernel 



+ 



Pi- z 



P2- Z 



V''(P2)-'e-''2-, 



X < 0, 
a; > 0. 



(5.8) 



From (15. 7|) it is seen that 



7A'(P1)-1+^'(P2) 



-1 



1 



a 



and, hence, x i— > Gri^^x) is discontinuous at (but lower semi-continuous 
since a < implies —ip\pi) < ip\p2)). 

5.2 Optimal stopping of processes with two sided expo- 
nential Green kernel 

We consider here a subclass of processes introduced in Section 15.11 the aim 
being to apply results in Theorem 13.11 and 13.31 Indeed, let X be a Levy pro- 
cess having a Green kernel with the following simple exponential structure: 



where pi,2 are the roots of the equation ip{z) = r such that pi < < p2 and 
^1,2 = l/V''(Pi,2)- In the case r = it is assumed that the process drifts to 
— oo and, hence, we have pi = 0. 

The Green kernel of form ()5.9p appears in two basic cases which, using 
the notation in 1)5.2^ and ()5.3|) . are: 

• Wiener process with drift, i.e., 6 > 0, A = p = 0, 

• compound Poisson process with negative drift and positive exponential 
jumps, i.e., a<0, 6 = 0, A>0 and p = 0. 




(5.9) 
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The point we want to make here is that our approach to optimal stopping 
treats these processes similarly. Recall that in the case of Wiener process 
usually smooth pasting is valid when moving from the continuation region 
to the stopping region but in the compound Poisson case there is "only" con- 
tinuous pasting. In other words, our approach does not use smooth pasting 
as a tool, but this property can, of course, be checked (when valid) from the 
calculated explicit form of the value function. 

Proposition 5.1. For a given a;* G R let a be a measure on [x*, +00) with 
a continuously differentiable density a' on {x*,+oo). Then the function 

POO 

V{x) := / Gr{y - x)a{dy) 

J X* 

is two times continuously differentiable on D := {x G R: x 7^ x*} and 
satisfies on D the ordinary differential equation ( ODE) 

V"{x) - {p2 + Pi)V'{x) + piP2V{x) (5.10) 
= -{A2 + Ai)a"{x) + {P2A1 + piA2)(t'(x), 

where a"{x) = c'^x) = for x G (—00, a;*). 

Proof. From the definition of V, taking into account the form of the Green 
kernel, we have for x > x* 

rx poo 

V{x) = -Aie"!^ / e-P'y(T{dy) + A^e^^'' / e-P^ya{dy). 

J X* J X 

The right hand side of this equation can be differentiated twice proving that 
V" exist in D, and the claimed ODE is obtained after some straightforward 
manipulations. □ 

Corollary 5.2. Let X be a Wiener process with drift. Then the ODE in 
^5.1(^) takes the form 

}? 

— V"{x) + a V'{x) - r V{x) = -(a^ + 26V) a'{x). (5.11) 
Proof. The quantities needed to derive ()5.11jl from ()5.injl are 

Pi = ^ V + 262r + a j , P2 = + 2b'^r - a 
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and 

Ai = -Va^ + 2Pr, A2 = Va^ + 26^. 

In particular, notice that A2 + Ai = which reflects the fact that the Green 
kernel is continuous. □ 



In Novikov and Shiryayev [TH] the optimal stopping problem for a general 
random walk with reward function max{0,a;"}, = 1, 2, . . . , is considered, 
and the solution is characterized via the Appell polynomials associated with 
the distribution of the maximum of the process. In the next example we 
present explicit reults for a more general reward function, that is, max{0, x'^}, 
7 > 1, but for a more particular Levy process studied in the subsection. 

Example 5.3. Let X denote a compound Poisson process with negative drift 
and positive exponential jumps, i.e., take a < 0, 6 = and /i = in ()5.HI . 
For simplicity, we consider optimal stopping problem without discounting: 

sup (giX^)) , 

where g{x) := max{0, x"'} with 7 > 1. For r = the Green kernel of X is 



Gix,0) ■.= Goix,0) = { ' ' - ' (5.12) 




where 



and 



p:=p2 = a + ->0 (5.13) 



a 



a , A 

Ai = — — < 0, A2 = —— r > 0. 

\ + aa a[A + aa) 

Notice that p > means that a.s. limf_,oo-^i = —00. 

Our aim is to find a measure a and a number x* such that the function 
V defined via 



V{x)= / G{x,y)a{dy) (5.14) 

J [a;*, +00) 

has properties (a), (b), (c) and (d) given in Theorem 13.11 

To begin with, consider equation ()5.in|) for x > x* and V{x) = x'^, that 

is, 

—a"{x) + aa'(x) = 07(7 — l)x^~'^ — {aa + A) 7x'^~"^. 
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Assuming lima-^+ooe a'{x) = we obtain the solution 

/■oo 

a'{x) = -ajx^-^ - Ae"^ / e-"^7?/^-i dy. 



If 7 = 1 then a'{x) = —a — (A/«) > 0. For 7 > 1 it is easily seen that 
(t'(0) < and cr'(x) +00 as x ^ 00. 

The claim is that the equation a'{x) = 0, that is 

x^-^ = - -e°" / e-'^'z^-^dz, (5.15) 

(-«) Jx 

has a unique solution for x > 0, which we denote by Equation ()5.15p 

is equivalent to 

F(x,7-l) = l, (5.16) 

if we define 

We revise some properties of the function just introduced. 

Lemma 5.4. The function F{x,u) in (15.171) defines an implicit function 
ip: [1, cxd) R such that F{{p{u),u) = 1 for each u>l. Furthermore, the 
function ip is increasing, and satisfies the inequality 

u 

ip{l) < p{u) < -. (5.18) 

Proof. It is not difficult to verify that, for fixed u > 0, the function F is 
decreasing in x, and that 

lim F(x,u) = 00, lim F{x,u) = r — < 1. 

3;— »o+ a;^oo [—a)a 

This means that for any -u > 1 the equation F{x, u) = 1 has a unique solution 
X := (p{u). Furthermore, it is also clear that, for fixed x > 0, the function 
F{x,u) is increasing in u. This means, that ip is increasing, as 



dip OF fdF^ 



du dx V du 



> 0. 
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Finally, multiplying the inequality 

(l + n^)<(l + ^)"<e-/^ 

by e~"^ and integrating we obtain that 

A / u \ ^, . X 1 

Fi X, u) := — 1 + — < F x, u) < =: F2 x, u). 

[—a)a \ ax/ [—a) a — u/x 

and (15 .181) follows as the bounds are the respective roots of the equations 
Fi(x,m) = 1, F2(x,m) = 1, and, in particular, the root xi of the first equation 
is 

7A 
(— a)ap' 

and xl = —X/aap. This last value can be computed from the equation 
F(x, 1) = 1, and was found in [Hj. This concludes the proof of the Lemma. 

□ 

Observe now that for x > x*_i =: x° the function a' induces a positive 
Radon measure on (x°, 00). However, since, for any constant c, the function 
x'^ + c induces the same measure as the function x'^ it remains to find, the 
support of a of the form (x*, 00) such that for all x > x* 



x"^ 



G{x,y) a\y) dy. 

[x* ,+00) 



Therefore, consider 

1*00 1*00 
/ G(x, y)a{dy) = e^^ / e'^^^ a'{y) dy 

J X J X 

= 7^2 6''^ / Q'P^ f-ay^-^-Ae"^ / q-'^' z^'^dz] dy. 



Applying Fubini's theorem for the latter term yields 

I /»oo 

dye^'^^f^y I dze-^'z^-^ 

i-P' z^-Uz - e^'^-P^^ I e-'^'z^-^dz 



y 



1 



a — p 



00 
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Observing that —a = A/(a — p) we have 

Gix, y)a(dy) = e"^ / e""^ 7 z^-^ dz 

P Jx 

Consequently, after an integration by parts, the equation 

POO 

^7 = '^JZJL e"^' / e""^ 7 z^-^ dz 
9 Jx 

is seen to be equivalent with 



POO 

(a-p)e"M e-^'z^dz (5.19) 

J X 



which coincides with equation 1)5.15^ if therein 7 — 1 is changed to 7. Hence, 
equation (|5.19p has a unique solution which is, using the notation introduced 
above, x*. As the function x = ip{u) is increasing, we know that x° = (flj — 

1) < ^(7) = x;. 

Next step is to verify that the value function obtained from (15 .141] is 
continuous and satisfies V{x) > x^ for x < x*. Therefore consider for x < x* 

V{x)= j Gix,y)aidy) = eP^^-'''\x;y. (5.20) 

J[x*,+oo) 

Consequently, V is continuous and 

V{x)>x'' ^ e-P''^x;y > e-P^'x'^. (5.21) 

The right hand side of ()5.2HI holds if x i-^ G{x) := e'^^x'' is increasing for 
X < a;*. Clearly, G' is positive if 

-px + 7 > 0, 

and this holds since < 7/p by the second inequality in ()5.18ll . 
To conclude, the optimal stopping time r* is given by 

T* := inf{t : X, > x^}, 

and the value function V is for a; < x* as in ()5.2n|) . Since V'{x*—) = p{x*y 
and g'{x*) = 'y{x*y~^ there is no smooth fit at x* 
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We conclude by presenting the following table with some numerical re- 
sults. The computations are done with Mathematica-package where one can 
find a subroutine for incomplete gamma-function and programs for numerical 
solutions of equations based on standard Newton- Raphson's method and the 
secant method. A good starting value for Newton-Raphson's method seems 
to be 7/p. It is interesting to notice from the table that if p << a then 
X* ~ 7/p. 
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